package com.suzhenyu.sort;

/**
 * 冒泡排序排序
 *
 * @author suzy2
 */
public class BubbleSort implements Sort {
    /**
     * 依次比较相邻两元素，若前一元素大于后一元素则交换之，直至最后一个元素即为最大；
     * 然后重新从首元素开始重复同样的操作，直至倒数第二个元素即为次大元素；
     * 依次类推。如同水中的气泡，依次将最大或最小元素气泡浮出水面
     * @param ints
     */
    @Override
    public  void  sort(int[] ints){
        int tmp;
        for (int j=0;j<ints.length;j++ ) {
            for (int i=1;i<ints.length;i++ ) {
                if(ints[i-1]>ints[i]){
                    tmp =ints[i];
                    ints[i]=ints[i-1];
                    ints[i-1]=tmp;
                }
            }
        }
    }


}
